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Abstract. The paper is concerned with various types of noncommutative Positivstehensatze 
for the matrix algebra Mn{A), where A is an algebra of operators acting on a unitary space, a 
path algebra, a cyclic algebra or a formally real field. Some new types of Positivstehensatze are 
proposed and proved. It is shown by examples that they occur. There are a number of results 
' stating that a type of Positivstellensatz is valid for M„ (A) provided that it holds for A. 
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1. Introduction and preliminaries 



! Positivstellensatze in real algebraic geometry express positive or non-negative polynomials 

^ I on semi-algebraic sets in terms of weighted sums of squares of polynomials |PD] . |Ma] . They can 
be considered as generalizations of E. Artin's theorem on the solution of Hilbert 17th problem. 
^ ■ Non-commutative Positivstellensatze are fundamental results of a new emerging mathematical 
! field that might be called non-commutative real algebraic geometry (see |S2j for a recent survey 
(-H I and some basic concepts). In the last decade a number of non-commutative Positivstellensatze 
have been obtained for various classes of *-algebras (see e.g. [H], |HMPj . [55] . [S6j . [S7j . [C2j ). 
Despite of all these results it is not even clear what a proper generalization of Artin's theorem 
for non-commutative *-algebras should be (some proposals have been made in |S2j . Section 

. 4.1). 

>■ ' The purpose of the present paper is threefold. Our main aim is to prove non-commutative 

^ ■ Positivstellensatze for *-algebras of matrices over various classes of (commutative or non- 
commutative) unital *-algebras or *-fields. The corresponding Positivstellensatze will be pre- 
cisely the theorems stated in the sections of the paper. Secondly, our emphasize will be on 
■ different versions of such Positivstellensatze especially concerning the involved numerator and 
denominators sets. In the course of this we discover a number of new types of non-commutative 
Positivstellensatze. All of them can be viewed as generalizations of Artin's theorem to non- 
commutative *-algebras. And finally, we want to elaborate some methods and notions that can 
be used to develop non-commutative Positivstellensatze. Apart from diagonalization techniques 
for matrices the notion of a conditional expectation will play a crucial role in this respect. 
5^ I In the various sections of this paper we are concerning with different *-algebras of matrices 

and different non- commutative Positivstellensatze. Let us explain, slightly symplifying, what 
all our Positivstellensatze have in common. There are always " natural" notions of positivity in 
the corresponding algebras. Often positive elements are those elements which act as positive 
operators on unitary spaces or have positive point evaluations. In many cases they are defined 
as elements which are positive with respect to all possible *-orderings. It can be shown that in 
many cases these positivity notions are in fact equivalent. We shall denote the positive elements 
of a *-algebra A by A+. A Positivstellensatz expresses, roughly speaking, positive elements in 
algebraic terms built on sums of squares by allowing denominator sets. 

Let us briefly explain basic types of non-commutative Positivstellensatze that will appear 
in this paper. All of them can be considered as possible generalizations of Artin's theorem to 
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general *-algebras. For let A denote a unital *-algebras, A° the set of elemens sof A which are 
not zero divisors and A+ the set of positive elements of A. We shall say that a 

• Positivstellensatz of type I holds for x G A+ if x G ^.4^, 

• Positivstellensatz of type II holds for x G A+ if there exists a, c E A° such that 

c*xc G y^^^, 

• Positivstellensatz of type III holds for x G A+ if exists an c G A° fl ^ such that 

xc = cx and xc G 

• Positivstellensatz of type IV holds for x G ^+ if are pairwise commuting elements 
Ci, . . . , Ck E A° n J2 ^iid pairwise commuting elements 61, . . . , 6„ G X] s^^^ ^^^^ 

xcj = CjX for j = 1, . . . k and xci . . . Cfc = 61 . . . 6„. 

If a Positivstellensatz is valid for all x G A+, we will simply say that it holds for A. 

Probably the most general version of a Positivstellensatz is obtained if one allows general 
denominator sets and numerators sets as defined in Section [2l There are further natural versions 
by adding conditions on the sets of denominators (for instance, by requiring denominator from 
the center or from distinguished commutative subalgebas). Also it should be emphasized that 
all these versions and types essentially depend on the chosen set of positive elements A+. 

Of course, type I is the most desirable version. There are quite a few *-algebras for which a 
Positivstellensatz of type I holds. Type I is valid for the rational functions M(xi, . . . ,Xd) (by 
Artin's theorem), for the free polynomial algebra in d generators (by Helton's theorem), by 
the trigonometric polynomials in one variable (by the Riesz-Fejer theorem) and for *-algebra 
generated by the shift operator (as shown recently in |SS2] ). Type I does not hold for the 
polynomial algebra M[xi, . . . , xj, but type II does (again by Artin's theorem). The strict 
Positivstellensatze proved in [SH [S6l |S7] are all of type II. We shall see in Section 110.31 below 
that there exist positive elements of a cyclic *-algebra for which a Positivstellensatz of type 
II is not valid, but there is a corresponding result with products of commuting squares in 
the denominator or likewise in the numerator. In the above terminology this means that a 
Positivstellensatze of types III and IV hold. This observation was in fact the starting point for 
our search to more general versions of Positivstellensatze. 

The following simple example illustrates how the product of a positive element with com- 
mutings sums of squares becomes a sum of squares. 

Example 1. Let A be the Weyl algebra C(a, a*\aa* — a*a = 1). The *-algebra A acts on the 
unitary space V of all finite complex sequences ip = {(po, . . . , ipn, 0, . . . ) with scalar product 
{(f, iIj) = (foi/jQ + (fi^pi + v92V'2 + • • • by 

aip = (y9i, \/2(f2, VSifs, . . . ) and a*(f = (0, (pi, V2(f2, V^fs, ■ ■ ■)■ 

Define A+ = {x E A : {xip, ^p) > for ip G P} and = a*a. Then A^ acts diagonal on the 
orthonormal basis e„ := (dnk), n € No, of the unitary space V, that is, Ncn = nCn for n G Nq. 
Hence a polynomial f{N) G C[A^] is in A^ if and only if f{n) > for all n G Nq. 

Since aa* - a*a = 1, := {a* fa'' = N{N-1) ■ ■ ■ {N-{k-l)) G Y.-^"^- I* can be proved (see 
[FSj or |SSlj ) that f{N) G ^.4.^ if and only if there are polynomials Qq, . . . ,gk G C[A^] such 
that 

(1) f{N) = go{Nygo{N) + cMNYgiiN) + ■■■ + c^gkiN)* gk{N). 

Set Xn = {N—n){N—{n+l)) for n eN. Then we have Xn E ^+ and Xn ^ Xl^^^' because x„ is 
not of the form ([1]). But c„a;„ = x„c„ and c„a;„ = c„+2 eJ^-^"^- 

Let < ni < n2 < ■ ■ ■ < rim- Then x := a;„^---x„^ G A+ and c„^,...,c„„ are pair- 
wise commuting elements of J^-^'^ such that xCn^ = c„^.x for j=l, . . . ,m and c^^ ■ ■ -Cn^x = 
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Cni+2 ■ ■ ■ Cnm+2- K IS not diffcult to check that the set of polynomials of the form ([T]) is closed 
under multiplication. Hence ■ ■ ■ c„^x 

Let us describe the content of this paper. Section [2] collects some basic definitions and facts 
which are used throughout the text. In a recent paper |Po] it was proved that a Positivstellensatz 
of type I is valid for path algebras. In Section [3] we apply a conditional expectation from an 
appropriate matrix algebra to give a simple alternative proof of this result. Section H] deals 
with the matrix *-algebra Mn{A) over a unital *-algebra A of operators acting on a unitary 
space such that A has no zero divisors and A° := ^\{0} is a left Ore set. By developing a 
non- commutative diagonalization procedure we prove that a Positivstellensatz of type II holds 
for Mn{A) provided that it holds for A. Section O is concerning with the cross product algebra 
^ Xq, G of a *-algebra ^ by a finite group G of ^-automorphisms of A. It is shown that if 
a Positivstellensatz of type I resp. II is valid for the matrix algebra Mn{A), then it is valid 
for the cross product algebra ^ Xq, G as well. Here the main technical tool is a conditional 
expectation from the matrix algebra Mn{A) onto the algebra AXaG. In Section[6]we give a new 
approach to Artin's theorem for matrix algebras over commutative *-algebras which is based on 
diagonalization of matrices by means of quasi- unitary matrices. In Section [7] we use conditional 
expectations to describe matrix polynomials which are positive semidefinite on intervals [a, b] 
and [a, +cxo). In Section [H] we derive a Positivstellensatz of type I for the matrix algebra over 
formally real field equipped with the diagonal involution. Sections M and dO] deal with cyclic 
*-algebras. In Section IH] we prove a Positivstellensatz of type IV for cyclic *-algebras. It states 
that positive elements belong to the quadratic module generated by (certain) finite products 
of commuting squares. In Section [10] we elaborate a number of examples. The second example 
contains a positive element for which the Positivstellensatz of type II is not valid, but there is 
a Positivstellensatz with finite products of commuting squares in the numerator. Recently a 
question of Procesi and Schacher |PS] was answered in the negative in |KU] . Our third example 
provides another counterexample to this question. In the final Section [TT] we list a number of 
open problems concerning non-commutative Positivstellensatze. 



Let R be a formally real field and C = R(-\/— 1) and let i = y/—T be the imaginary unit. We 

define an involution on C via (/i -|- i/2)* = h — ih, h, h ^ R-, and we denote by R+ C R the set 
of positive elements of R, or equivalently, of finite sums of squares in R. For standard notions 
such as formally real fields, orderings, preorderings etc. we refer to the monog raphs [PD], jMa] 



Definition 1. An associative algebra A over R (resp. over C) is called a *-algebra if there is 
a map x ^ x* on A called involution such that for a,b E A, X E H (resp. A G C): 

(i) (Aa + by = Xa* + b* , (resp. (Aa + b)* = X*a* + b*), 

(ii) [aby = b*a\ 

(iii) (a*)* = a. 

All *-algebras in this paper have an identity element denoted by 1_4 or simply by 1. 

Let V be a unitary space. That is, V is a vector space over C equipped with a scalar product 
(-, ■) which is linear in the first variable and anti-linear in the second. Let CiV) denote the 
space of all linear mappings of V into itself. 

Definition 2. An associative subalgebra A C £(V) is called an 0*-algebra if for every A E A 
there exists G A such that {Av, w) = {v, Baw) for all v,w eV. 

Then the element Ba is uniquely determined by A and the 0*-algebra A becomes a *-algebra 
with involution A ^ A* := Ba- Following [ST], C'^iV) denotes the largest subalgebra of CiV) 
which is an 0*-algebra. 
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Definition 3. Let ^ be a *-algebra over C and V be as above. A ^-representation of ^ on V 
is a homomorphism tt : A ^ C'^{V). 

For a *-algebra A let Ah = {a & A, a = a*} denote the set of all self-adjoint elements of A. 

Definition 4. Let ^ be a *-algebra over R or C. A subset C C Ah is a quadratic module if 

(i) X + Xy eC for x,y eC, A e R+, 

(ii) z*xz e Q for X eC, z e A, 

(iii) U e C. 

Let ^ A^ be the smallest quadratic module in A. It consists of elements of the form -|- 
■ ■ ■ + x'^x^ which are called sums of squares. 

Definition 5. A quadratic module C C Ah is called a non- commutative preordering if ciC2 € 
C for all Ci, C2 G C, C1C2 = C2C1. 

We denote by Xlnc-^^ smallest non-commutative preordering and call the elements of 
Snc non- commutative sums of squares. If ^ is a commutative *-algebra then ^ A^ coincides 
with Xlnc-^^' tiut in general we have J^^"^ J2nc^'^- 

Definition 6. Let a E Ah. A subset Sa C Ah is called a denominator set if 

(i) a G <Sa, 

(ii) if 6 G iSa and x E A, then G 5^, 

(iii) if c G J^nc-^^ commutes with b G Sa, then c6 G 5^. 

The preceding definitions are motivated by the following well-known simple fact. 

Lemma 1. Suppose A be a (complex) *-algebra of all bounded operators on a (complex) Hilbert 
space and A+ be the set of positive operators in A. Then we have J^nc^"^ — ^ ^+ 

then Sa ^ A+. 

Proof. It suffices to show that ab G Aj^ when a, 6 G A^ and ab = ba. By the functional calculus 
for bounded self-adjoint operators (see e.g. Theorem VII. 1 in |RSj ). there exists a self-adjoint 
operator b^^"^ such that {b^^'^Y = b and ab^^"^ = b^/'^a. Since a G we have 

{ab^, if) = {b'/^ab^/^if, if) = (a6^/V, > 

for if eH, that is ab G A+. □ 

Definition 7. Let ^ be a *-algebra over R or C. A linear map p : A B is called a conditional 
expectation of A onto B if 

(i) p{a*) = p{a)*, p{biab2) = bip{a)b2 for all a E A, bi,b2 G B, p{1a) = ^B, and 

(ii) p{EA')cZA'nB. 

A linear map p satisfying only condition (i) is called a B-bimodule projection of A onto B. A 
conditional expectation p will be called a strong conditional expectation if 

(ii') p{j:a')cj:b'. 

Conditional expectations for general *-algebras have been introduced in |SS1] . In [R] and |SSl] 
they are used for the study of induced *-representations. In this paper conditional expectations 
are important tools to prove Positivstellensatze for *-algebras. 

Let L denote R or C and let ^4 be a *-algebra over L. We denote by M„(L) be *-algebra of 
matrices over L considered with the standard linear base {-E'ijjj ^^y^ and with multiplication 
and involution defined by 

(2) Eij ■ Em = Sjk ■ Eii, (XEij)* := X*Eji, for i, j, kj e {1, . . . ,n} , A G L. 

We define Mn{A) := A M„(L) with involution given by (Xl^- CLij ® Eij)* = ^ a*j Eji. 
We conclude this section with an elementary lemma. 



POSITIVSTELLENSATZE FOR ALGEBRAS OF MATRICES 



5 



Lemma 2. Let A be a *-algebra. Each element o/^M„(^)^ is a finite sum of "rank one" 
squares 



J2 y*yj ® = yi Ek}j Vj ® Ek^ , 



Vie A, i = 1, . . . ,n, 



where k G {1, . . . , n} is fixed. 

Proof. The proof follows from the computation 



n In 



J] aij ® Eij J aij (i)Eij\ =Y\Y ® I Y ® 

^i,i=i / \i,j=i J i=i \j=i J \j=i 



n in 



i=l \j=l J \j=l 



3. POSITIVSTELLENSATZ OF TYPE I FOR PATH ALGEBRAS 



□ 



Many important *-algebras are quotients of path algebras of *-quivers, see e.g. |CBH] . 
A Positivstellensatz for path algebras was recently proved by Popovych |Po] . The aim of this 
section to give an alternative proof of this result (Theorem [1]) by using a conditional expectation. 

Let r = (Po, Pi) be a *-quiver (an equivalent notion a *-double of a quiver was considered 
in |CBHj . |Poj etc.). This means that P is a directed multi-graph (i.e. multiple arrows between 
the vertices and knots are allowed) with a finite set of vertices Pq = {ci, . . . , e„} and a finite 
set of arrows Pi. For each Cj, Cj G Pq let P(ej, Cj) denote the set of arrows from Cj to Cj. For an 
arrow b G P(ej, Cj) we denote by o{b) := Ci and t{b) := Cj the origin and the terminal vertex of 
b, respectively. For each arrow b G P(ei,ej) there exists a unique arrow b* G P(ej,ej) and we 
have (6*)* = b. For a knot 6 G P(e, e), e G Pq, we assume that b* ^ b. 

A path in P is a finite sequence of arrows 6162 ■ ■ - bk such that t(6j) = o(6j+i), i = 1, . . . ,k — 1. 
We consider each vertex G Pq as a path of the length zero. Let B denote the union of the set 
of all paths in P with 0. For two pathes 6162 ■ ■ - bm and C1C2 ... q we define their product to be 
6162 • • • bmCiC2 ... Q if tipm) = o(ci) and otherwise. Then B becomes a semigroup with respect 
to this multiplication. The semigroup algebra of this semigroup B with involution determined 
by 6 I— 7- 6* for 6 G Pq is called the path algebra CP. 

As in |Poj we define an embedding e : CP — i- Mn{J^), where J-' is the free *-algebra with 
generator set Pi, by 

e(6) := 6 ® Eij for b G P(ej, Cj) and e(ej) := 1 ® En. 
Our proof of Theorem [T] below uses the following slight generalization of Helton's theorem [H] . 

Proposition 1. Let J-^ = C(a]^, . . . , a^, al, . . . , a^) be the free *-algebra with m generators 
and let X = X* G Mn{J^m)- Then p{X) > for every finite- dimensional * -representation p of 
Mn{J^rn) if and only if X e Y.Mr,{J^„,f. 

To prove this proposition we need the following technical result (see e.g. Lemma 2, |S3j). 

Lemma 3. Let Abe a unital *-algebra which has a faithful ^-representation tt ( that is, 7r(a) = 
implies that a = and is a union of a sequence of finite dimensional subspaces En, G N. 
Assume that for each n G N there exists a number fc„ G N such that the following is satisfied: 
If a eY^A? is in En, then we can write a as a finite sum a*aj such that all aj are in E^^. 
Then the cone "^A^ is closed in A with respect to the finest locally convex topology on A. 
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Proof of Proposition [21 Since the if part is trivial, it suffices to prove the only if part. The 
main step of this proof is to show that the cone Yl^n{J^m)^ is closed in the finest locally 
convex topology on Mn{J-'m)- For this we apply Lemma [3] to the *-algebra A := Mn{J^m)- 
The *-algebra J-^ has a faithful ^-representation (see e.g. [SS]), so has M„(Jvi). Let be 
the vector space of generated by the elements w ® E^, i,j = 1, . . . , n, where w runs over the 
monomials in J-^ of degree < k. Let A = Y2A*Aj & E2k- Comparing the degrees of elements in 
the main diagonal of A, we conclude that each Aj is in Ek- Hence the assumptions of Lemma 
|3]are fulffiled, so ^M„(J>^)^ is closed. 

Now we proceed almost verbatim as in the proofs of Propositions 4 and 5 in [S3j. Assume 
to the contrary that X Mn{J^mY- By the separation theorem for convex sets there exists 
a linear functional / on Mn{J-'m) such that / is nonnegative on ^M„(J-m)^ and f{X) < 0. If 
Tif denotes the representation of M^^J-'m) obtained by the GNS-construction from /, there is a 
vector ip of the representation space V such that f{A) = {7if{A)ip, ip) for all A G Mn{J-'m)- Let 
P be the projection of V onto the finite-dimensional subspace 7r{E2k)f- Since (2]^, . . . , ^772 are 
generators of the free algebra J-'m, there is a finite dimensional *-representation p of Mn{J-'m) 
on PV defined by p{aj)v = P7if(aj)v, v e PV, j=l, . . . ,m. By construction we have 7if{A)(p = 
p{A)ip and hence {7i{B){p, ip) = {p{B){p, ip) for all B G E2k- In particular, f{x) = {p{X)ip, (p) < 
which contradicts the assumption. □ 

Our next aim is to construct a strong conditional expectation from M„(J-') onto CF. For each 
i,j = 1, . . . , n we define a linear mapping : J-" — t- J-" as follows. For an element hih2 . . .h^ E , 
where 6i, 62, • • • , ^ Fi, put pij(6i&2 ■ ■ - bk) = &1&2 ■ ■ - bk if &1&2 . . . is a path in F from Cj to 
Cj, that is, 

t{bi) = o{bi+i), i = 1, . . . ,k - 1, o{bi) = e^, t{bk) = ej. 

Otherwise we set pij{bib2 . . .bk) = 0. Also we set pjj(l) := 1. We will need the following 
auxiliary 

Lemma 4. For all i, j = 1, . . . ,n and x,y E J-" we have: 

(i) Pij{x*) = pj^{xy, 

(ii) pij{x*y) = El=iPUxypkj{y). 
Proof. Both equations follow directly from the definition of pij. □ 
For an arbitrary element X = Xij (g) E^, Xij G J-" of M„(J^), we define 

■.= J^P^,ix,j)^E,J. 

Proposition 2. The mapping^ is a strong conditional expectation from Mn{J^) onto CF. 

Proof. Some easy computations show that ^ is a CF-bimodule projection. We prove the strong 
positivity property of For let F G ^ M„(J-')^. By Lemma [21 F is a finite sum of "rank one" 
squares, that is, we have Y = '^^jVlVj ® Eij, where yi G J-". Using the definition of ^ and 
Lemma [H (ii) we compute 

n n n n 

i,j=l *ji=l *ij=l k=l 

n n 

= YY1 (PkiiVi) ® Ek^y ipkjiyj) ® Ekj) = 
k=l i,j=l 

n / n \ * / \ 

k=i \i=i / \j=i / 

□ 
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Combining the preceding two propositions we obtain the following Positivstellensatz. 

Theorem 1. Let X = X* G CF. Then 7r(X) > for every finite- dimensional * -representation 
71 of the path algebra CF, if and only if X = Ylj=o -^j-^j /^^ some elements Xj G CF. 

4. Artin's Theorem for Matrices over Noncomutative *- Algebras 

Throughout this section we suppose that ^ is a unital *-algebra without zero divisors such 
that A° := ^\ {0} satisfies the left Ore condition (that is, given a G ^, s G A°, there exist 
b e A,t e A° such that ta = bs.) 

We denote by Vn{A) the diagonal matrices of Mn{A), by Vn{A)° the diagonal matrices of 
Mn{A) with non-zero entries on the diagonal, and by Cn{A) the matrices X = (xij) G Mn{A) 
such that Xij = for i j and Xa ^ for all i. 

4.1. In this first subsection we develop a general diagonalization procedure for hermitian 
matrices over A. It might be of some interest in itself. 

Let a G A ^1 = (&i, Mi,„(^), b* := {b\, b*J G M„,i(^) and C = (q,) G M^{A) 

and consider a block matrix A = A* ^ Mn+i{A) defined by 



(3) A 



a b 

b* C 



Assume that a 7^ 0. By the left Ore property of A° = A\ {0} each right fraction b*a~^ is a 
left fraction. All these left fractions can be brought to a common denominator. That is, there 
exist elements s E A° and /i, ...,/„ G ^ such that b*a~^ = s~^fi or, equivalently sb* = fia for 
i = 1, . . . ,n. Set f = (/i, . . . , fnY G M„_i(^). Since A = A* and hence a = a*, we have 

(4) sb* = fa and af = bs*. 

Let sCs* := (sdjS*), f = (/i, ...,/„) G M„,i(^) and faf := (/,a/,) G M„(^) and put 

(5) D = sCs* - faf*. 

Lemma 5. Let x E A and Y G Mn{A). If @) holds, then 

X \ ( ci ^ \ ( X \ _ ( 
-Yf Ys l\b* C )\ -Yf Ys ) ~ \ YDY* 



(6) 



Proof. We compute the matrix on the left-hand side by applying equation ([1]) several times and 
obtain 

xa xb \ f X \* _ f xa xb 

Yfa + Ysb* -Yfb + YsC J \ -Yf Ys J ^ yo YsC - Yfb 

xax* —xaf*Y* + xbs*Y* \ _ f xax* \ _ 

- Yfaf*Y* J ^ y YDY* J 

□ 



YsCs*Y - Yfbs*Y* J \ YsCs*Y* - Yfaf*Y* 







(r 


s*Y* ) 










YDY* 



Now we specialize the element x E A and the matrix Y G Mn{A). Suppose x 0. Applying 
once more the left Ore property we can write all right fractions {Yf)iX~^ = YliVvfj^'^^ ^ ~ 
1, . . . ,n, as left fractions with a common denominator, that is, there are elements u E A° and 
gi, . . . , gn E A such that (Yf)iX^^ = u^^gi for i = 1, . . . ,n. Setting g = {gi, . . . , gnY, we have 

(7) uYf = Qx. 

Lemma 6. If ^ and are satisfied, then 

fx \ f a b \ f X \* f I \ f xax* \ / 1 



uYs J \ b* C J \ uYs J \ g uln J \ YDY* J \ q uI, 
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Proof. Let us denote by L and R the matrices on the left and right hand-sides, respectively. 
We compute the right-hande side and obtain 

{ xax* \ ( ^ ^* \ — ( ^^^* xax*g* 
~ \ gxax* uYDY* J \ u*In J ~ \ Qxax* gxax*g* + uYDY*u* 

By (jS]) and ([7]), we compute 

Qxax*Q* + uYDY*u* = uYfa{uYf)* + uYDY*u* = uY{faf* + D)Y*u* = uYsCs*Y*u. 

Therefore, by ([7]) and (jl]), we continue and derive 

T3 _ ( xax* xaf*Y*u* \ _ f ^^^* xb{uYs)* 
\ uYfax uYsCs*Y*u* J ~ y uYsb*x* uYsC{uYs) 

which proves the assertion of the Lemma. □ 

Remark. Retaining the preceding notations, we have 

10 \ f X \ _ f X 
Q uln )[-Yf Ys J -[o uYs 

Lemma 7. Let Y G Cn{A). Then there is another matrix T G Cn{A) such that TY G Vn{A)°. 

Proof. We proceed by induction on n. Suppose that the assertion is proved for n and let 
Y G Cn+i{A). We write 

' yo 

with Ho G ^0)3 ^ Mn,i{A) and Yq G By induction hypothesis there is a matrix T„ G 

Cn{A) such that T„F„ G Cn{A). Note that ?/o 7^ by the definition of CkiA). By the Ore 
property there exist elements ti, Sj G A° such that (T„3)«2/(7^ = s^'^U, i = 1, ■ ■ ■ ,n. Let S be the 
diagonal matrix with entries Sj and t the row with entries tj. Since then tyQ = STn^, 

1 

-3 STr, 

has the desired property. □ 



(9) 



T 



4.2. From now on we suppose that A is an 0*-algebra on a unitary space V. Then Mn{A) is 
an 0*-algebra acting on V„ = V © ■ ■ ■ © V (n times). If A is an element of A resp. Mn{A) and 
£^ is a linear subspace of V resp. V,i, we shall write A>0 on S when 9?) > for all ip E S. 
Define 

(10) A = {a G ^ : a > on V}, M„(^)+ = {A e Mn{A) : A>0 on V„}. 

Now let A be a matrix given by ([3]) and retain the above notation. Let S and J^n be linear 
subspaces of V and V„, respectively. 

Lemma 8. A > on {£,J-'n) if and only if a >0 on S, C > on J^n ond 

(11) \{bip,Lpi)\^ < {aLp^Lpi){Cip,ip) for (^i e £, ^ e J'n- 

Proof. Let a and (3 be complex numbers and put ipa,i3 '■= {ct'^i, f^'^)- Then we compute 

(12) {Aipa,i3,ipa,(3) = aa{a(pi, (fii) + al3{b*(p, (pi) + al3{b(p,(pi) + l3l3{C(p, (p). 

Clearly, A > on {S,J^n) if and only if a > on C > on and {Aipa,ii,'>pa,i3) > for 
all ifi & £ ,ip & J^n and a, /3 G C. Since the numbers a, /3 G C in equation f|T2|) are arbitrary, it 
follows that the latter is equivalent to the inequality ffTTj) as stated in the Lemma. □ 

Corollary 1. //A > on V„+i and a = 0, i/ien b = 0. 

Lemma 9. (i) //A > on £n+ii then a> on £, C > on £n and D > on £n. 
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(ii) If a > on £ and D > on £, then A > on {f*£, s*£). 

Proof, (i): Suppose that A> 0. Then a > on £^ and C > on Sn by Lemma [H Let ip G Sn- 
Using the identity af* = bs* by (jl]) and inequahty f ITT]) we conclude that 

|(fafV,y.)p = \{fbs*cp,cp)\' = |(bsV,fV)p < (afV,fV)(C.V,.» = {far^,^){sCs*cp,cf). 

If (faf (/?, ip) 7^ 0, then we have (faf < {sCs*(p, (p) and so (Dy?, yj) > 0. If (faf V', v^) = 0, 
then {Dip, p) = {Cs^ip, s*p) > 0, because C >0. Thus, D > on Sn- 

(ii): Let Pji' E Sn- Since a > on we have {Dip,ip) = {Cs*ip, s*ip) — {faf*4','ip) > and 
hence {Cs*ip-, s*ip) > {af*ip, f*^)) = {bs*i', f ■?/') > 0, so we obtain C > on s*Sn and 

|(bsV,f»|' = l(«fV,f»l' < (afV,fV)(af^,f^) < (afV,fV)(Cs*^,s*^). 

Therefore, A > on s*S) by Lemma El □ 

Proposition 3. For each matrix A G Mn{A)+ there exist matrices X+,X_ G sfic/i i/iai 

X^AXl G P„(^)+ anc? G 

Proof. Let zi, . . . , Znhe given elements of In view of the subsequent application given below 
we prove the stronger assertion that the diagonal matrix V = X+AX^ can be chosen the form 
di = ZittiZ* for some G A+- 

The proof is given by induction on n. Obviously, the assertion is true for n = 1. Let A G 
Mn+i{A)+- We write A in the form (|3]). Since A > 0, we have C > by Lemma [9l so the 
induction hypothesis applies to the matrix C. 

If a = 0, then b = by Corollary [1] and it suffices to enlarge the corresponding matrices for 
C by putting 1 in the left upper corner and elsewhere. 

From now on suppose that a 7^ 0. By the induction hypothesis, there are matrices F+, G 
Cn{A) for which G Vn{A)° and -D„ := Yj^CY^ G has diagonal entries di = ZiaiZ* 

with Qi G A+, i = 2, . . . ,n + 1. We apply Lemma M with x = zi and Y = F+. Putting 

^+ = ( -Y^f Y^s ) 

we therefore have X+ G and X+y4X+ G r'„,+i(^)+ has the diagonal * for 

i = 2, . . . , n + 1. Note that a G 

From Lemma E] there is a matrix T G £n("^) such that T ■ (uY^s) G Set 









° ] 








uln J 



From equation ([7]) it follows that 

□ 

4.3. Let A G M„(^) + . Then, by Proposition |3] there are diagonal matrices Dq G Vn{A) + , D G 
Vn{A)° and matrices G £n("4) such that 

(13) Do = X+AX; and DA/}* = X^DqX* . 

We shall use this result to show that a Positivstellensatz of type II holds for the matrices over 
A provided that it holds for A itself. More precicely, we have the following Positivstellensatz. 
Recall that Aj^ and Mn{A)+ have been defined by (fTOjl . 
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Theorem 2. Let A be an 0*-algebra. Suppose that A has no zero divisors and A satisfies 
the left Ore condition. Assume that for each element a G >4,+ there exists z E A° such that 
zaz* e A?. 

Then for each matrix A G M„(^)+, n G N, there are matrices G ^ D G T'„(^)° 

and X+,X_ G £„(^) such that X+AX; = and DAD* = X^DqXI G ^M„(^)2. 

Proof. Let zi, . . . ,Zn be fixed elements of ^o- In the above proof of tlie Proposition |3] it was 
shown that there exist elements Oi, . . . , such that X+AX^ G has the diagonal entries 

Ziaz*. By the assumption we can choose Zi E A such that ZiaiZ* G Xl-^^- Then the assertion 
follows from the proof of Proposition |3l see also f lT3|) . □ 

Remark. In Subsection 4.3 of |S2j a related result was obtained for matrices over the com- 
mutative polynomial algebra . . . , x^]. In this result we had matrices X+, X_ G Cn{A) for 
which both products X+X_ and X_X+ are central. In the above theorem for the noncommu- 
tative 0*-algebras A we have only the weaker assertion stating that X_X+ G Vn{A)°. 



5. POSITIVSTELLENSATZE FOR CROSSED PRODUCT ALGEBRAS 

Let ^ be a unital *-algebra and let G be a finite group of ^-automorphisms of A. Let 
ag G AutG denote the *-automorphism corresponding to g E G. In this section we will show 
how Positivstellensatze for the matrix algebra Mn{A), n = \G\, can be used to derive Posi- 
tivstellensiitze for the crossed product algebra ^ G of ^ with G. 

First let us recall the defintion of the crossed product *-algebra Ax^G. As a linear space 
it is the tensor product ^ ® C[G] or equivalently the vector space of ^-valued functions on G 
with finite support. Product and involution on A are determined by 

{a ® g){b ® h) = aagib) ® gh and {a ® g)* = ag-i{a*) ® g^^ , 

respectively. If we identify b with b® e and g with 1 ® g, then the *-algebra Ax^G can be 
considered as the universal *-algebra generated by the two *-subalgebras A and 'C[G\ with cross 
commutation relations gb = c^g{b)g for b & A and g E G. 



5.1. Our first aim is to construct an embedding A Xa G "-^ A ® M„(C). Define the linear 
mapping e from ^ Xq, G to Mn{A) as follows: 

(14) e : a(S) g ^^ah{a) (g) Eh,hg- 

heG 

Lemma 10. The mapping e is an injective *-homomorphism of Ax^G to Mn{A). 
Proof. Take a ® g, b ® k E Ax^G. Then we have 

e(a ® g)e{b ® k) = ah{a) ® Eh,hg ) \ y^ai{h) ® E^k 
\heG J \ieG / 

= X] ^hg,i ■ ah{a)ai{b) (g) Eh,ik = ^ ah{a)ahg{b) (g) Eh,hgk = ^ ah{aag{b)) (g) Eh,hgk = 

h,leG heG heG 

= e{aag{b) gk) = e((a ®g){b® k)). 

Analogously one checks that {e{a®g))* = e{{a<^g)*). Thus e is a *-homomorphism. It is easily 
seen that e is injective. □ 

From now on we consider ^ x^ G as a *-subalgebra of Mn{A) via the embedding e. 
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5.2. Next we define a projection ^ from Mn{A) onto A G. For every g E G let (3g denote 
tfie linear mapping of Mn{A) onto itself defined by 

(15) /3g : Em,k ^ ag{a) (g) Egm,gk, a e A, m,k,g eG. 

Lemma 11. The map g ^ [5g is a well- defined action of G on Mn{A) by *- automorphisms. 
Proof. The proof is given by straightforward computations. We omit the detail. □ 

Define *P as the average over the action g I3g, that is, 

1 . 1 . 

(16) ^{a(g)E^^k) ■= - X/3g(a ® ^m,fc) = -^^^(a) ® Egm,gk- 

geG g&G 

Proposition 4. The mapping is a faithful strong conditional expectation from Mn{A) onto 

AXaG. 

Proof. It follows from the formulas f ll4p and (IT^ that .4 x „ G is the stable *-subalgebra under 
the action of G on Mn{A). Being an average over an action of a finite group *ip is a faithful 
conditional expectation by |SS1] . Proposition 5. 

We prove the strong positivity property of Cp. Take an element 'Ylim^k&G ®^ra,k £ Mn{A). 
Then we have 



( ( XI ^-''^ ® ) ( X ^-''^ ® ^^^^ ) ) " ( ^ 

V \m,k£G / Vm.fcGG / / \m,k,le 



C*m,kCm,l ® 

m,k,lGG 

geG \ni,k,l€G / geG m,k,l£G 

^ ~ X ( X ® Egm,gk I [ X ® -^9m,gZ 

meG Vg.fcGG / \g,leG J 

The embedding formula f lT^ implies that 

^ ^ Oig(yCm,k) ® Eg,p^ g)^ ^ ^ Cl(;m(cim~i (Cm,fc)) ® -E'(;m,(/m(m~ifc) 
g,A:GG fceG gGG 

= X X (Cm,fc)) ® Eg^g^-ik = X "rn-i (Cm,fc) ® m"^/c. 

fcGG gGG fcGG 

Using the latter equation we proceed in f|T71) and derive 



= iY'^rn-i{cm,k) 'S)m i^am-i{cm,k)'S)m ^fc j G y^(>4. Xg Gf. 

^ meG \keG / \keG / 

□ 

5.3. As in Section HI we suppose that A is an 0*-algebra acting on a unitary space V. 

Let us recall the definition of the regular covariant representation of ^ x„ G. The represen- 
tation space V'*^' is a direct sum (BgeG^ of \G\ copies of V. For e G V and k E G we denote by 
Ck the element of ©^gcV which has e at the place k and is otherwise. Let g E G and a E A. 
We define linear mappings p{g), vr(a) and Ticreg{0' ® (?) on the vector space V'*^' by 

p{g)ek := Ckg-i, vr(a)efc := (afc(a)e)fc, Hcregia ® g)ek = n{a)p{g)ek, e G V, k E G. 

Some simple computations show that iTcreg is a well-defined ^-representation of the *-algebra 
^ Xa G on V'*^' and that, 

7r(ag(a)) = p{g)TT{a)p{g)* , a E A, g eG. 
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The *-representation Hcreg (or likewise the triple (vr, p, V'*^')) are called the regular covariant 
* -representation of the crossed product algebra ^ x„ G. Define 

Using the embedding formula f ll4p one easily verifies that the action of ^ G C Mn{A) 
coincides with Hcreg, thus proving the 

Lemma 12. x^ G)+ C Mn{A)+, where Mn{A)+ is defined by / flOj) . 

Theorem 3. If the Positivstellensatz of type I is valid for Mn{A) , then it holds also for Ax ^G. 

Proof. Let x = x* G {A G) + . Then we have x G Mn{A)+ by the preceding lemma and 
hence x G ^M„(^)^ by the Positivstellensatz for Mn{A)+. Since *P is a strong conditional 
expectation by Proposition HJ we obtain = x G GY- D 

Theorem 4. // the Positivstellensatz of type III holds for Mn{A), it holds for the cross product 
algebra Ax^G as well. 

Proof. Suppose that x = x* E {A x^ G) + . Then x G Mn{A)+. Since the Positivstellensatz of 
type III holds for Mn{A), there exists an element y G Mn{A)° fl '^Mn{AY such that xy = yx 
and xy E^ M„(^)^. Because ^ is a strong conditional expectation by Proposition HI we have 
x^{y) = ^{xy) = ^{yx) = ^{y)x G EM x„ Gf and ^{y) G EM Gf. 

It is left to show that ^{y) G {Ax^Gf. Moreover, we show that ^{y) G M„(^)°. Indeed, 
by assumption y = YliiViyi- Let z G Mn{A) be such that = 0. Then using defintion of 

^ we have also 

= z*^{y)z = = 

i g£G i geG 

Since Mn{A) as well as A is an 0*-algebra, all (3g{yi)z are 0, hence yz = Ej yiiVi^) = 0- Since 
y is not a zero divizor we get z = 0. □ 

Now we turn to the Positivstellensatz of type II for ^ x^ G. 

Theorem 5. Let A be an O* -algebra without zero divisors such that A° is a left Ore set. 
Assume that the Positivstellensatz of type II holds for A. Then the Positivstellensatz of type II 
holds also for the crossed-product algebra A x^G. 

Proof. Suppose that X G {A Xa G)+. Then X G Mn{A)+ by Lemma [121 Therefore, by 
Theorem E] there exists a diagonal matrix Y G V^iAY such that Y*XY G ^Mn{Af. Let 
Y = Yl'i=iyi ® Eg^^g^, where ?/2, • • • , 1/n e A°. Because a -i{yi) G A°, it follows from a 
repeated application of the Ore condition that there exist zi, Z2, . . . , Zn E A° such that 

(18) ag-i{yi)zi = ■■■ = ag-i{yn)zn G A°. 

Put Z = Er=i«9»(-2i) ® ^a^,a^■ We claim that YZ G {A x„ It is easily seen that YZ G 
Mn{A)°. We check that is invariant under Pg, g E G, which implies YZ G Ax^G. Indeed, 
for a fixed (7 G G we compute using (ITS]) 

(n \ n 

Xl2/i"9»(^^) ® ^9.-9. = Xl"9(^/i"ft(^i)) ® = 
i=l / i=l 

n 

9i&G g-i^G j=l 

Since {JZ)*XYZ = Z*Y*XYZ G ^ Mr,{A)^ and X,Y Z G (^x„G)°, we obtain ^((rZ)*XrZ) 

(rz)*xrz G E('4xaG')2. □ 
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Example 2. Let us describe e more explicitly in the case when G = {0, 1, . . . , — 1} is a 
cyclic group of order n generated by a ^-automorphism a, a" = Id. Then e maps the element 
X]fc=o '^k® k onto the matrix 

/ ao ai ... a„_i \ 

a(a„_i) a(ao) ... cr(a„„2) 

\ a("-i)(ai) a("-i)(a2) ... ^("-^^(ao) / 

The algebra of matrices of this form might be of interest in itself even if a is the identity 
automorphism. 



6. Artins Theorem for Matrices over Commutative *- Algebras: 

Quasi- Unitary Matrices 

In this section ^ is a finitely generated unital commutative *-algebra without zero divisors 
over the field L, where L is M or C. Let A denote the set of characters on A, that is, A is the 
set of all nontrivial *-homomorphisms x ^ L. We assume that A separates the elements of 
A. the latter implies in particular that X]j=i '^j'^j — always implies that oi = • • • = a„ = 0. 
Define 

A+ = {a eA:x{a) > Oforx G 1} , M^{A)+ = {A=(a,,) G M^{A) : (x(a,,)) > Oforx G 1}. 

Artin's theorem for the matrix algebra M„(M[ti, . . . , t^]) was proved independently in |GR] and 
in |PS] . A constructive proof based on Schur complements was first developed in |S3] . The aim 
of this short section is to give a proof of Artin's theorem for the matrix *-algebra Mn{A) by 
using quasi-unitary matrices. 

A matrix T G Mn{A) is called quasi-unitary if there exist an s G Yl-^"^ such that T*T = 
TT* = si. Obviously, the element s is uniquely determined by T. It will be denoted by s{T). 

Example 3. If ai,a2 G A, then 

(IS) ^=(::"l 

is a quasi-unitary matrix and s(T) = ajai + ala2. 

To explain the approach in a simple special case we consider a 2 x 2-matrix 



A 



a b 
b* c 



of M2{A)+ such that a 7^ 0. Then a G A+ and ac — b*b G A+. Let us assume that there exist 
elements Oi, a2,d & A such that a = alai + 0202 and ac — b*b = d*d. 

Setting (j/i, j/2)* = T(6, d)*, that is, yi = aib — a^d, y2 = 02^ + o,id, we have 

^ f aai yi \* f aai yi 



0(32 y2 J \ «a2 y2 

Proposition 5. Let /c G N and let ai, . . . , a2k & A be given. There exists a quasi-unitary matrix 
T={tij) G M2k{A) and a nonzero element s G Y^A"^ such that tn = sai for i = 1, . . . , 2^. 

Proof. We proceed by induction on k. In the case k = 1 we take the matrix T given by 
( IT^ . Suppose that the assertion is valid for k. If all elements 02^+1, . . . ,a2k+i are zero, the 
assertion holds by the induction hypthesis. Suppose now that not all of these elements are 
zero. Then there are quasi-unitary matrices A = {aij),B = (bij) G M2k{A) and nonzero 
elements si, S2 E "^A"^ such that an = siQi and bij = 5202^+4 for z = 1, . . . , 2'^. Since not all 
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elements a2fc+i, . . . , a2fc+i are zero, we have s{B) = sl^-^^a*k_^_^a2k^i ^ 0. A straightforward 
computation shows that the block matrix 



is quasi-unitary and we have s := SiS2s{B) G s 7^ and tn = soj for i = 1, . . . , 2^^^. □ 

Artin's theorem for the *-algebra Mn{~A) is the following result. 

Theorem 6. Retain the assumptions and the notation stated above. For any A G M„(^) + 
there exists an element c & A° such that c*cA G ^M„(^)^. 

Proof. Assume that the assertion holds for n G N. Let A G Mn+i{A)+. We write A as a block 
matrix 



where a E A,b E Mi^n{A), and C G Mn{A). If a = 0, the determinants of all 2 x 2 principal 
submatrices containing a are in A+ (see e.g. |Zhj . p. 161) which in turn implies that b = 0. 
(This can be also derived from Corollary [1]) Then the assertion follows a by applying the 
induction hypothesis to C. From now on we suppose that a 7^ 0. 

Since A G Mn{A)+, we have a e A+ and D := aC - b*b G Mn{A)+ (see e.g. [Zh], p. 
184). We assumed that ^4 is a finitely generated unital commutative*-algebra such that A 
separates the elements of A. Therefore, Artin's theorem holds for A which also gives the first 
induction step. By this theorem and by the induction hypothesis there exist elements Ci, C2 eA° 
such that c^Cia G and c^c^D G ^M„(^)^. Setting c = C1C2 and adding zeros in the 

sums of squares if needed, there are m G N, elements G A and column matrices 

a2, . . . , 02"! G Mi^n{.A) such that c*ca = Yl'^j=i ^^^j c*cD = Yl'j=2 '^j'^j- Setting Oi := cb, we 
obtain c*caC = z2j=i '^j'^j- 

By Proposition [5] there exist an r G and a quasi- unitary matrix T = (tij) G M2m(^) 

such that til = for i = 1, . . . , 2™. Since T is quasi- unitary, we then have 



Since r, c and a are nonzero elements and A has no zero divisors, s{T) 7^ 0. Putting t)j = 
Y.T=i ^tjk^k for j = 1, . . . , 2™, we compute 



= J2Y1 ^'""kt-ktm = J2 r'ak{T*T)kiai = r^s{T) J] a^o^ = r^s{T)c*caC = s{TfC, 

j j k,l k,l k 

^(rcaaj)*r)j = ^r^c*at*itjkak = r^c*a^{T*T)i^kak = r^c*as{T)ai = r^c*cas{T)b = s{Tfb, 



(20) 




(21) 





k 




Setting TCj := {rcaaj, G Mi^n+iiA) , the preceding four equations mean that 



s{T) 



^A. 



□ 
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Remark 1. The notion of quasi-unitaries used above might be useful for non- commutative 
*-algebras as welL Let ;B be a (not necessarily commutative) unital *-algebra with center 
2{B). Suppose that bz = for b E B and z G Z{B) always implies that 6 = or z = 0. An 
element 6 G S is called a quasi-unitary if there exists an element s{b) G ^ such that 

b*b = bb* = s{b). Clearly, if a and b are quasi- unitary, so is ab and s{ab) = s{a)s{b). 

7. Matrix polynomials on intervals 

In this section we give another application of conditional expectations. Let C[T] be the 
algebra of trigonometric polynomials in one variable with complex coefficients. The classical 
Fejer-Riesz theorem says that every positive element / G C[T] is equal to g'g for some G C[T]. 
The following non- commutative version of this theorem follows from Theorem 7 in |Ro] . 

Proposition 6. A self-adjoint element X G M„(C[T]) is positive semidefinite in every point 
teT if and only if X = Y*Y for some Y G M„(C[T]). 

Let us identify the *-algebra C[T] with the quotient *-algebra C[x, y]/ (1 —x^—y"^). Since each 
element of C[x,?/]/ (1 — x^ —y"^) can be written uniquely in the form /i +yf2 with /i, /2 G C[x], 
under this identification C[T] becomes the vector space C[x] + |/C[x] with multiplication rule 

(/i + yf2){.gi + yg2) = /1/2 + (1 - x'^)f292 + yifm + f29i), fi,9i e C[a;]. 

We consider C[a;] as a *-subalgebra of C[T] and define a mapping p : C[T] — )■ C[x] by p(/i(x) + 
yf2{x)) := fi{x). In the same manner we consider M„(C[x]) as a *-subalgebra of M„(C[T]) and 
define a projection ^ : M„(C[T]) ^ M„(C[x]) by Wfv)) ■= (Pifij)), k ^ <C[T]. 

Proposition 7. The mapping ^ zs a conditional expectation such that 

^{X*X) = Y*Y^ + (1 - x^)Y*Y2, X G C[T], ^1,^3 e M„(C[T]). 

Proof We write X as Xi + yXg, Xi, X2 G M„(C[x]). It is easily seen that <P(X*X) = X*X^ + 
y^XgXg = X^X^ + (1 — x^)X2X2. One can readily check that *P fulfils the other axioms of a 
conditional expectation. □ 

Theorem 7. Let F{x) G M„(C[x]) he a self-adjoint matrix polynomial. Then F{x) is positive 
semidefinite in every point x E [a,b],a < b if and only if F = GlGi + {b ~ x){x — a)G'2^2 /^^ 
some Gi,G2 e M„(C[x]). 

Proof. It suffices to prove the only if direction. Upon applying a linear transformation we can 
assume that [a,b] = [—1, 1]. Let F{x) be positiveon [—1, 1]. Then F{x) is a positive element of 
M„(C[T]), so that F = G*G for some G G M„(C[T]) by PropositionEl From Proposition [7] we 
obtain F = ^(F) = ^{G*G) = GIG^ + {l-x){x + 1)G';G'2 for some d, G2 G M„(C[x]). □ 

The same methods can be used to derive a Positivstellensatz for matrix polynomials on 
[a, -|-oo). First we recall a well-known result (see e.g. |Dj] ). 

Proposition 8. A self-adjoint matrix polynomial X G M„(C[x]) is positive semidefinite for all 
X eR if and only if X = Y*Y for some Y G M„(C[a;]). 

Proceeding in the same way as above, we write g E C[x] uniquely as gi -\- xg2, gi,g2 £ C[a;^] 
and define a conditional expectation p2 : C[a;] — > C[x^] by p2{g) '■= gi- We then obtain 

Theorem 8. Let F{x) G M„(C[x]) be a self-adjoint matrix polynomial. Then F{x) is positive 
semidefinite for all x G [a, +00) if and only if F = GlGi + (x — a)G'2G'9 for some Gi, G2 G 
M„(C[x]). 

Remark. For F{x) = {Fij{x)) G M„(C[x]) we define degF := maxjj degFjj. A closer look at 
the proofs of Propositions [6] and [8] allows us to estimate the degrees of Gi and G2 in Theorems [7] 
and El In Theorem [7] we can achieve degGi < degF, degG2 < degF — 1 and in Theorem [S] we 
can have degGi < ^ degF, degG'2 < |(degF — 1), where we mean G2 = when degG'2 = —1- 
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8. POSITIVSTELLENSATZE FOR MATRICES OVER FIELDS 

In this section R is a formally real field and recall that R+ denotes the set of finite sums 
of squares in R. Let C = R(-\/— 1) = R + iR, where i = a/—!, with involution defined by 
(/i + i/2)* = h — ih, h,h £ R- The purpose of this section is to study positivity in M„(R) and 
Mn{C) and to prove the Positivstellensatz stated as Theorem [H] below. 

In what follows the symbol L denotes one of the fields R or C meaning that a statement or 
definition holds for both R and C. We consider Mn(L) as *-algebra with involution (ajj)* = 
(a*j). We denote by pkk '■ Mn(J-i) — t- L the mapping (ajj) akk and by tr : M„(L) — t- L the 
mapping tr = ^(pn H h pnn)- 

Let B = diag (1, Ai, . . . , A„_i) G M„(R) be a diagonal matrix, where Ai, . . . , A„_i G R°, and 
r the involution on M„(L) associated with B, that is, X"^ := B~^X*B. Let (•, •) be the standard 
inner product on L" and {x,y)i := {Bx,y) the inner product on L"- defined by B. Then r is 
the involution associated to (■, ■)!. We first record a simple lemma. 

Lemma 13. Let p be an ordering on R. Then the following are equivalent: 

(i) for fixed k G {1, . . . , n} and for all X G M„(L), p contains pkk{X'^X), 

(ii) for all k & {1, ... , n} and for all X G M„(L), p contains pkk{X'^X), 

(iii) for all X G M„(L), p contains tr(X'^X), 

(iv) for all f E L"^ , p contains (f, f)i. 

(v) p contains Ai, . . . , A„_i. 

Proof. Equivalence (i)<;=^(ii)-v^(iii)-v^(iv) follows from simple computations. Let Ci, . . . e„ be the 
standard base of L" and let f = Yl^=i fi^i- Then 

n n 

(f' f)i = Yl fifii^i^ = Yl ^i~ififi^ ^^^^^ ^0 = 1 

i=l i=l 

which implies (iv)<(=^(v). □ 

Definition 8. An ordering p of R is called *- ordering if one of the statements (i)-(v) in Lemma 
[13] is satisfied. 

To avoid degenerate situations, we assume that *-orderings exist. We denote by -Pb(L) 
the preordering generated by Ai,...,A„_i. The existence of *-orderings is equivalent to the 
requirement that -Pb(L) is proper, that is, —1 ^ Pb(L)- Since a proper preordering is the 
intersection of all orderings containing it, -Pb(L) is the intersection of all *-orderings. An 
element / G L is positive in all *-orderings if and only if / belongs to Pe(L). 

Lemma 14. For X = X'^ G M„(L) the following are equivalent: 

(i) for a fixed k E {1, . . . ,n} and every Y G M„(L), we have pkkiy^^y) £ -Pb(L), 

(ii) for every k E {1, . . . ,n} and every Y G M„(L), we have pkk{y^XY) G Pb(L), 

(iii) for every Y G M„(L), we have tr(F^XF) G Pb(L), 

(iv) for every f = (/i, ...,/„) g L", we have (Xf, f)i G Pb(L), 

(v) all of the principal minors of X belong to Pb(L). 

Proof. The equivalence of the statements (i)-(iv) is proved by simple computations. The equiv- 
alence of (iv) and (v) is a slight generalization of Sylvester's criterion for positive semi-definite 
matrices. □ 

Definition 9. Let (M„(L), r)+ be the set of all X=X'^ G M„(L) for which one of the statements 
(i)-(v) in Lemma is satisfied. Such elements are called positive (with respect to r). 

The following Lemma contains some elementary properties of (M„(L),r)+. 

Lemma 15. (i) ^ X^X^ G (M„(L), r)+ for arbitrary Xi G M„(L). 



POSITIVSTELLENSATZE FOR ALGEBRAS OF MATRICES 



17 



(ii) IfY = Y^ e (M„(L),r)+ then X^YX e (M„(L),r)+ for every X e M„(L). 

The following proposition seems to be missing in the literature even for the case when B is 
an identity matrix and L = R. 

Proposition 9. IfX,Y e (M„(L),r)+ and XY = YX, then XY G (M„(L),r)+. In particular, 
(M„(L),r)+ is a non- commutative preordering. 

Proof. We give the proof for the case L = R. The case L = C is treated similarly. Let us 
fix a ^-ordering p on R and let R be the real closure of (R,p). It follows from Lemma UM (v) 
that X, y G (M„(R),r)+ and it is enough to show that XY G (M„(R),r)+. Since R is real 

closed and p contains Ai, . . . , A^.i, the matrix S^/^ := diag ^1, a/Ai, . . . , a/ ^n-ij belongs to 

M„(R). Then the mapping 4>{X) = B^^'^XB^^/'^ defines a *-isomorphism of (M„(R),r) and 
M„(R) with respect to the transpose involution. The elements Xi := 0(X) and Yi := (piY) 
belong to M„(R)+ and commute. It is enough to check that XiYi G M„(R)_|_. This is proved by 
simultaneous diagonalization of Xi and Yi. Since Xi is symmetric, there exists an orthogonal 
matrix U G M„(R) such that U^XiU is a diagonal matrix diag (xi, . . . , Xn) G M„(R). Assume 
that the are pairwise different (the other case is treated by choosing U more specifically). 
Then U'^YiU commutes with U'^XiU and since the Xi are pairwise different, U'^YiU is also 
diagonal. Since U is orthognoal, both U^XiU and U^YiU belong to M„(R)+. Hence their 
product U^XiYiU also belongs to M„(R)+ and X^Yi G Af„(R)+. □ 

Example 4. It is proved in |PS] that for n = 2 we have (M„(R),r)+ = ^(M„(R),r)^ for 
arbitrary R. For n = 3 there is the following counterexample given in |KUj . Let R = ]R(s,t) 
be the field of rational functions in two variables and B = diag (s, t, st) . Then diag {st, st, st) 
is positive, but it is not a sum of squares in (M„(R),r), see Theorem 3.2 in |KUj . 

Let -P2(L) C M„(R) denote the set of all diagonal matrices with entries from Pb(L). 

Lemma 16. Let X G Mn(R) be a diagonal matrix. Then X G (Mn(R),r)+ if and only if 
X G P^(L). 

Proof. This follows immediately from Lemma [T4r iv) . □ 

The next proposition is a standard fact from linear algebra in the case L = M and B = I. 
Its proof in the present case is completely analogous. 

Proposition 10. Let X = X^ G M„(L). Then there exists an invertible matrix Y = [yij) G 
M„(L) such that Y'^XY is diagonal. 

By Example m Pb(L) contains elements which are not sums of squares. We prove that Pb(L) 
generates (M„(R),r)+ as a quadratic module. 

Proposition 11. Let X = X'^ G M„(L). Then X G (M„(L),r)+ if and only if there exist 
Y G M„(L) and D G Pg(L) such that X = Y^DY. 

Proof. First let X = Y^DY and D G PJ(L). Then {Xv,v)i = {Y^DYv,v)i = {DYv,Yv)i > 
in all *-orderings. 

Conversely, suppose that X G (M„(L),r) + . By Proposition [TO] there exists an invertible 
matrix Z G M„(R) such that D := ZXZ^ is diagonal. Since X G (Mfj(R), r)_|_ we also have 
ZXZ'^ G (M„(R),r)+. Since D is diagonal. Lemma [TBI implies that D G Pg(L). Therefore, 

X = z-^D{z^)-^ = z-^D{z-^y. Put Y = (z-^y. □ 

Proposition 12. Every element of P^(L) C (M„(R),r)+ zs a non- commutative sum of squares 
m (M„(R),r). In the case n = 2 we have P^(L) C ^(M„(R)r)2. 
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Proof. It is enough to prove the assertion for the matrices ■ -Efcfc ^ -Pb(L). For k > 1 we 
compute 

k,m+lBEm+l^k — ^m^k-lEkki 

and we also have El^E^f^ = \^\Ekk- Thus, Am ■ Ekk is the product of two commuting squares 
{^k-iEm+i^kY {.^k-iEm+i,k) and Elj^E^^. In the case = 1, A^ ■ -Efcfc = (Am-Em+i,i)^('^m-E'm+i,i)- 
For n = 2 the inclusion P^(L) C £(M„(R)r)2 follows from AiEn,AiE22 G ^(M„(R)r)2. 

□ 

Theorem 9. Let X = G M„(L). T/ien X G (Mn(L),r)+ z/ anc? only if it is a non- 
commutative sum of squares. For n = 2 we have the equality (M„(R),r)+ = ^(M„(R)r)^. 

Proof. The assertion follows from Propositions [9l [11] and [121 D 

Remarks. 1. The condition —1 ^ -Pb(L) seems to be the natural definition for (M„(R),r) of 
being formally real. It implies that an equality Yli-^I-^i = is only possible when all Xi = 0. 

2. The case of a non-trivial involution on the basic field can be treated more generally. Then 
one defines C as R(a/^) for some s G ^ R^, s 7^ 0, that is, one takes j = s as imaginary 
unit. Since R is formally real, C is a proper extension of R and it is not formally real. A 
natural involution on C is defined by [li + jh)* = h — ih- A field C arising in this way might 
be called "formally complex." The involution on C has the property that sums of "hermitian 
squares" are contained in ^ R^. All definitions and statements of this section carry over to 
this case. 

9. POSITIVSTELLENSATZE FOR CYCLIC ALGEBRAS 

Let R, C and L be as in the preceding section. Suppose that L/K is a Galois extension 
with group Z/n, 0" is an automorphism of L which generates Z/n, and 21 is a cyclic algebra 
associated to L/K. Our aim in this section is to develop a Positivstellensatz (Theorem [TOj) for 
the cyclic algebra 21. 

Since 2t is a cyclic algebra, there exist fixed elements e G 21 and a G K° such that 

(22) 2l=l-L©e-L©... e*"-^ ■ L, = a ■ 1, and A ■ e = e ■ a(A), for A G L. 

From ( |22|) it follows that 2t = (L/K, cr, a) is a Z/n-graded algebra with standard grading 
21^ = 6*^- L. We assume in addition that 21 is a Z/n-graded *-algebra, that is, the involution of 
21 satisfies 

(23) Oil = 2l_fc for k G Z/n. 

By (!23|) . 2lo — L is invariant under the involution, where the involution of L is defined as in 
the previous section. It follows from (123|1 that e* G 2l„_i, so there exists an element Iq G L° 
such that e* = Iq- e"~^. Hence e*e = Iq ■ = Iq ■ a. 

Lemma 17. a is a *- automorphism o/L. 

Proof. Applying the involution to the equality e ■ a{l) = I ■ e and replacing e* by Iq ■ e"~^ we 
obtain: 

(T{iyio ■ e"-i = lo ■ e"-^ ■ /* = loa{r) ■ e"~^ = (t(/*)/o ■ e"-\ 
This implies that cr(/)* = cr(/*). □ 

Let e be the left regular representation of 21. We identify 21 with L" via (!22|) by considering 
Cfc := e''~^, = 1, . . . , n, as standard base in L". Then the action e of 21 on L" is given by 

(24) e{l)ck = le''-^ = e''-^a''-\l) = tk(y^-\l), and 
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That is, these formulas define an algebra homomorphism e : 21 — )■ M„(L). From fl22l) it follows 
that e is injective and that the corresponding matrices of e(Z) and e(e) are 



/ / 

a{l) 



(25) e(/) 







/o 

1 



e(e) 



/ 



a \ 




1 



V 



0/ 



We denote by p the canonical projection from 21 onto L, that is, p{J2^^^k) '■= ^o- Note that 
p maps self-adjoint elements of 21 into R. From (l25l) we easily derive the following 

Lemma 18. p coincides with pii(e(-)), where pn : M„(L) L is defined in SectionlB 
Let (■,-)i:2lx2l— T-Lbea L- valued "inner product" on 21 defined by 

(26) ■.= p{y*x), x,yeQl. 

For X = "^f^ e^Xk and y = ^ ^"^ym, using ( !23l) we compute 

(2T) (x,!/), = $^p(l/;;e-*e'=a;,) = $](e*'^e'^)y*x,. 



k,m 

Xn-i) , where 



Set B = diag (Ao, Ai, . . . , A„_i) , where Xk ■= e* e , k = l,...,n — l, Aq = 1 and let 
Pb(L), Pb(L) be as in the preceding section. As above we assume that the space of *-orderings 
of R is not empty, i.e. —1 ^ Pb(L). 

Definition 10. 21+ is the set of elements ?/ = ?/* G 21 such that p{x*yx) E -Pb(L) for all x G 21. 
The elements of 21+ are called positive. 

Let {x,y)i = {Bx,y) and the involution r on M„(L) be as in Section [HI 

Proposition 13. The embedding e : 21 — )■ (M„(L),r) is a *- homomorphism. Moreover, 
e(2l+) = e(2l)n(M„(L),r)+. 

Proof. The first statement follows from the computation 

{e{z)x,y)i = p{y*zx) = p{{z*yyx) = {x,e{z*)y)i. 

Let 7/ = G 21+ and x G 21 ~ L*^. Then p{x*yx) G Pb(L) if and only if {e{y)x,x)i G Pb(L). 
Thus e{y) G (M„(L), r)+ if and only if y e 2t+. □ 

We identify 21 with the *-subalgebra e(2l) C M„(L). 

Lemma 19. -Pb(L) C L zs invariant under a. 

Proof. It follows from fl22l) that (e*e)cr(/) = e*/e for all / G L. Using this fact we get 



^.(fe+i)^fc+i _ _ ((e*e)-i)2 G Pb(L) 



□ 



It is known from the general theory that L is a splitting field of 21 and 21 (g)K L ~ M„(L). 
Further, the Galois group G'aZ(L/K) acts naturally by automorphisms on M„(L) such that 21 
is equal to the subalgebra of stable elements. Thus, the average of this action is a projection 
from M„(L) onto 21. For Emk ® / G M„(L), / G L we define 

1 = ie™-^/e-*^+\ 



n 



n 



Proposition 14. *^ zs a well-defined 'Qi-himodule projection from (M„(L),r) onto 21. 
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Proof. We prove e.g. that ^ preserves the involution. The other conditions follows by a similar 
reasoning. For Emk ® I G M„(L) we compute 



1 1 

on V / ^ 

i(e™-i/e-'^+i)* = (^(E„fc®/))*. 



n n 

□ 



Let QMMr,(L),T{PB(J^)) denote the quadratic module in (M„(L),r) generated by Pg(L). By 
Proposition [TT] we have 21+ = QMm„{l),t(-Pb(L)). Further, let QM<^{Pb(L)) be the quadratic 
module in 21 generated by -Pb(L) C L ~ 2lo. The next proposition is a crucial step in the proof 
of the Positivstellensatz below. 

Proposition 15. ^ maps QAdM^iDA^Bi^)) onto QM^{Pb{1^)). 

Proof. Let D = diag (c/i, . . . , dn) G Pg(L), (ij G -Pb(L) and let X = /jj be an element 

from M„(L). The following computation is very similar to that used in the proof of Lemma E) 

V i,j / \ k,m / \ i,j / \ k,m 

Eji ® l*jXj\\i_idi I 1 ^ Ekm ® /fcm I = X] ( X] Ejm ® lkjkm^j\^k-ldk 1 
^ i,j / \ fc,m / k \ j,m / 

k \ j / \ m / k 

where = ^km ® hm- We now prove that for every k = 1, . . . ,n 
(29) ^{XlDXk) = ■ ^{Xl)^{Ekk ® = n ■ q}(Xfe) Vi-^(4)^(Xfc). 

Fix k. Using ( l28l) we compute 



On the other hand, using the equality {^{Y))* = = ^{B^^Y*B) we derive 



jr,r?i j,r?i 



which proves fl2I?]) . By Lemma [T^ we obtain ^^(4) G -Pb(L) and the assertion follows from 
(1251) and ([22]). □ 
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Remark 2. From the proof we conlude that ^ maps ^(M„(L),r)^ onto X]^^' thai is, ^ is 
even a strong conditional expectation. 

Proposition 16. Every element X G -Pb(L) C 21 is a non- commutative sum of squares in 21. 
In the case n = 2 we have -Pb(L) C ^21^. 

Proof. The assertion follows from the equalities Afc = e*^e'^, k = 1, . . . ,n — 1, and the fact that 
Pb(L) is generated by Ai, . . . , A„_i. □ 

Proposition 17. IfX,Y G 21+ andXY = YX, then XY G 2t+. In particular, non- commutative 
sums of squares in 21 belong to 21+ . 

Proof. Combine Propositions [9] and [T3l □ 

Proposition 18. An element x = x* & 'Ql is in 21+ and only if it belongs to QM<^(Pb(L))- 

Proof. If X G 2t+, then we have x G (Mn(L),r)+ by Proposition [T3l From Proposition [TT] we 
obtain x G QM7Vf„(L),T(-PB(L)) and from Proposition [T5] we get x G QM<^{Pb(L)). On the other 
hand, since Pb(L) C 21+ we obtain 21+ C QM<^{Pb{L)). □ 

Summarizing the preceding we obtain the following Posititvstellensatz. 

Theorem 10. Let x = x* G 21. Then x G 21+ if and only x is a non- commutative sum of 
squares. Ifn = 2, then 21+ = 

Proof. Apply Propositions [161 ESI and [T71 □ 

Remarks. 1. Let L = R. An ordering p of L is a *-ordering if p contains p(x*x) for all x G 21, 
where p : 2t — )■ L is the canonical projection. As in the previous section one can say that 2t is 
"formally real" if and only if there exist a *-ordering on L. For cyclic algebras this seems to 
be the most natural analogue of the notion of formally real field. In particular, it implies that 

(30) ^ x*Xi = ^ Xi = 0. 



; 2tt - 



2. Let us consider the complex *-algebra A = C(a,6| a = a*,b = b*,ab = e^~ba) and let 21 
denote the localization of A by its center Z[A) — C[a^,b^]. From the representation theory 
of this algebra studied in [S4] it follows that A has a faithful *-representation, say vr, by 
unbounded *-reprentations. Therefore, (130|) is valid for A and hence for 21. The algebra 21 is a 
cyclic algebra associated with the extension C(a^, 6)/C(a^, b^), but the involution of 21 does not 
satisfy 21^ = 21__a:- If we define A+ by A+ = {x & A : 7r(x) > 0}, it is natural to ask whether or 
not X, y G A+ and xy = yx imply that xy G A+. 

3. All notions and results of this section remain valid in the following more general context. 
Suppose that L/K is a Galois extension with group G and $ : G x G — )• L° is a 2-cocycle. Let 
21 be the crossed product algebra (L/K, $), that is, 21 = ©o-eGCo- ■ L as a right L-linear vector 
space with multiplication defined by 

{^e^c^)C^epdp) := ^e^p^{a, p)p{c^)dp, 

ctGG p€G cr,p 

see |P] for more details. Then 21 is G-graded, where 2tcr = e^r ■ L. 

The results in [Clj (see e.g. Theorem 10 therein) show that in order to conclude that (!30|) is 
valid it is natural to require 21* = 2l^-i, a G G. 
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10. Examples. 

Now we illustrate the results of previous two sections by examples. All three examples in 
this section have the following in common: ^ is a finitely generated complex *-algebra and A+ 
is defined by 

A+ := {x G Ah '■ vr(x) > for all finite-dimensional * —representations vr} . 

The center Z{A) contains no zero divizors and the localization 21 := A{Z{A))^^ of A by Z{A) 
is a cyclic algebra of order n. Thus 21 is a *-algebra over K := Qnot{Z{A)). In all three 
examples we have the equality A+ = 21+ fl A which allows us to apply the results from the 
previous sections. 

Let Rep„ be the family of all n-dimensional irreducible *-representations of A and set n = 2 
in the first example and n = 3 in the second and third example. Then the set Rep„ separates 
the elements of A and an element x G Ah is in A+ if (and only if) n{x) > for all vr G Rep„. 

10.1. One-dimensional WCAR-algebra. In this subsection we set 

A := C(x, x*\x*x + XX* = 1). 

All irreducible *-representations of the *-algebra A are of dimensions 1 or 2, see e.g. |Saj . Every 
irreducible 2-dimensional ^-representation is of the form 

(31) ^^(H o)'"^*^(° nem, veC, u' + vv = i. 

In the case = vv each *-representation f l3ip is a sum of one-dimensional representations and 
all one- dimensional representations of A are obtained in this way |Sa] . This implies that y G Ah 
is in A+ if and only if y is positive in all ^-representations of the form (13T1) . We consider u 
and V as commuting variables satisfying u"^ + vv = 1, u = u. Since the *-representations fl3Tl) 
separate the elements of A, they define a ^-embedding A j- M2(C[m,w]). Via this embedding 
A is identified with the *-algebra of matrices of the form 

(32) D , -D D , -D h Pi ^'CyUV.UVl 
^ ' \ uP-i + f 14 Px -I- VVP2 J L ? J 

The center Z{A) is isomorphic to C[Mf , uv] and it is an integral domain. We denote by 21 the 
algebra A{Z[A))~^, by K the field Quot(Z(^)) = C(uf,MU), and by L the field 'C{v?,uv,uv). 
The Galois extension L/K is defined by the K-automorphism 

a : ^ vv = 1 — , 

of L which is of order 2. Let e be the generator x. Then = \ = ■ l^. Then one 



uv 

easily checks that 21 is the cyclic algebra (L/K,(7, wf) which satisfies assumptions of Section [9l 
Let 21+ be as in Section [9l 

Lemma 20. ^+ = 21+ n A. 

Proof. We only sketch the proof. If we take in fl32l) Pj G K = C{uv, uv) we obtain a ^-embedding 
21 -)> M2{C{u,v,v)). We define a mapping : 21 M2(L) by 

f Pl+ U'P2 VPs + UP,\ f Pl + U'P2 UVP3 + u^P^ \ 

^ ^ \uP3 + vP^ P1 + VVP2 {Ps + ^P, P1 + VVP2 

Let B = diag(l,M^) G M2(L) and let r be the corresponding involution on M2(L), that is 
r(X) = B^^X*B, X G M2(L). A direct computation shows that is a ^-embedding of 21 into 
(M2(L), r). As in Section [HI let -Pb(L) be the preordering in L generated by m^. 

Take y = y* E A+. Let Ai,A2,A3 G C[u,v,v] be the principal minors of y. Then Aj G 
C[u,v,v]+ C C{u,v,v)j^. From ( 132|) it follows that Aj G L. From the Krivine-Stengle theorem 
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(see |Maj ) we conclude that C{u,v,v)+ = ^ C(u, t>, t>)^. A simple computation shows that 
^ C{u, V, n L = ^ L2 + ^2 ^ = Pb{L). Hence A^, G Pb(L). It follows from (jSS]) that the 
corresponding leading minors of (j){y) are also equal to Aj. Since Aj G -Pb(L) by Lemma [TU we 
get (f){y) G (M2(L),r)+ and Proposition [T^ implies that ?/ G 2t+. 

A similar reasoning shows that y G 21+ fl A implies y G A+ . □ 

Combining Lemma |2D] with Theorem [TU] we obtain the following 

Theorem 11. An element y = y* & A is in A+ (that is, y is positive in all finite- dimensional 
* -representations of A) if and only ify G ^21^, or equivalently, there exists a c E Z{A), c 7^ 0, 
such that c*c-y eJ2 

Remark 3. The preceding theorem can be also obtained by using Theorem 5.4 and Corollary 
5.5 in |PSj . since 2t is a quaternion algebra. 

10.2. An algebra related to E^. In this subsection ^ is a *-algebra related to the extended 
Dynkin diagram Eq (see |Me] and the references therein), that is, 

A := C(ai, 02, as\ai + 02 + 03 = 0, a* = a^ = a]). 

We can generate A by the so-called centered element x (see |Mej ) which is defined by relations 
Oj = e'^x + i = 1,2, 3, where e = e'^. Then we have the following lemma |Me] : 

Lemma 21. If x and x* are taken as generators, then A has the form 

A = C{x, x*\x'^ + x*^ = 0, x'^x* + xx*x + x*x'^ — x = 0, 

X X + X XX + XX — X = U) 

The *-algebra A has the following family of 3-dimensional ^-representations 

/ it;3 \ / t;i \ 

(34) X ^ wi , a;* ^ V2 \ 

\ t;2 / \ -iv-i 0/ 

where f 1, f2, fa G M satisfying f ^ -|- + f| = 1. It can be shown that the representations flMl) 
form a separating family, so they define a ^-embedding A ?■ M^{'C[v\,V2,v^). In this manner 
A is identified with the *-algebra of matrices of the following form: 

P vi-Q w^-R \ 

vi-a{R) a{P) V2 ■ (t{Q) \ , where P,Q, R e C[vf,vl,vl,viV2V3]. 

-ivs-a\Q) V2-a\R) a\P) ) 

Let a be the automorphism of B := C[f ^, f|, ^3, f if2f3] defined by 

Then the center Z{A) is isomorphic to the stable subalgebra of B under the automorphism 
a and it is an integral domain. Let 21 denote the algebra A{Z{A))~^, K the field Quot(Z(^)), 
and L the field C{vf,V2,v^,viV2V3). 

The automorphism a extends to L and defines the Galois extension L/K, which is a cyclic 
extension, since = id. Let e be the generator x. Then = iviV2V3 ■ 1^. One checks by some 
direct computations that 21 = L -|- Le -|- Le^ is the cyclic algebra (L/K, a, if if 2^3). 

As in the previous subsection the following lemma can be proved. 

Lemma 22. ^+ = 21+ n A. 

Combining Lemma [22] and Theorem [10] it follows that an element y = y* E A is in A+ if 
and only if it is in J2nc-^'^' ^^^^ y is a non-commutative sum of squares in 21. In fact, the 
following stronger result holds. 
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Theorem 12. Let y = y* E A. Then y G A-^- if and only if y E X]^^? equivalently, there 
exists c G Z{A), c ^ 0, such that c*c ■ y 

Proof. By Proposition [18] we have 21+ = QMs^{Pb(J-i)). Hence 2t+ is the quadratic module 
generated by e*e ■ e*^e^ or equivalently by e*e ■ ee*. Since e = x, we have e = e*e^ + e^e* + ee*e. 
Multiplying this equation by e* from the left and by ee* from the right and remembering that 
e^ G Z{Ql), ee*^e = e*e^e*, we derive 

e*e ■ ee* = e*^e^e* + e*e^e*ee* + e*ee*e^e* = 

= e*=^e=^ + ee*^e^e* + e*e^e*^e = 6*^6^^ + (e^eye^e* + {e*^eye*^e G ^21^. 

Thus 21+ = QM{e*e ■ ee*) = E 21^- ^ 

10.3. A counterexample to a question of Procesi and Schacher. Procesi and Schacher 
|PSj asked if the denominator-free Positivstellensatz holds in central simple algebras (CSA) 
with involution. Recently Klep and linger |KUj gave a nice counterexample. We now provide 
another counterexample which is a cyclic algebra. 

Let y, z] be the *-algebra of polynomials in three real variables and A be the *-subalgebra 
of M3(M[x, y, z]) generated by the identity and the matrices 

(35) X 

As in the previous subsection, let 2t C M3(R{x,y,z)) denote the localization of A by its 
center. We consider 21 with the natural involution inherited from A. 

Let L = M(x^, y^, z'^, xyz) and let a be the automorphism of L of order three defined by 

a{x'^) = y'^, aiy"^) = ^^ cr(z^) = a{xyz) = xyz. 

We denote by K C L the stable subfield under a. We identify L with a subfield of M3(M(x, y, z)) 
via the embedding 

(36) L 9 / ^^ diag(/,(7(/),a2(/)) . 
By direct computations one checks that 

(37) 21 = L © LA © LA* = L © LA © LA^. 

Lemma 23. 21 is isomorphic to the cyclic algebra (L/K.,a,xyz). 
Proof. This follows from f p7|) and the following equalities 

diag (/, a{l),a\l)) ■ A = A ■ diag {a{l),a\l), l) G M3(M(x, y, z)), 

( 2 2 2 \ 

— , — ) ■ A^ and A^ = xyz ■ I. 
xyz xyz xyz J 

□ 

Lemma 24. LetY = (yij) e ^ be an element ofY,^"^- Thenyu G XI L^ + ^^^'E L^ + ^^-E L^- 
Proof Take Z = Iq + kX + kX* G 21 and let Y = ZZ*. Then yu = IqIq + z\ll + x%ll. □ 

The following lemma occurs also in |KUj . We include an elementary proof. 
Lemma 25. Let 

(38) SQxy = si + S2X + s^y, G ^ M(x, yf, « = 0, 1, 2, 3. 
Then = for i = 0, 1, 2, 3. 
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Proof. After multiplying fl38l) by a common denominator we are reduced to the case Sj G 
^]R[a;,?/]^. Dividing both sides by a power of we can assume that does not divide all 
summands in Sj. 

Setting X = 0, y > 0, we get = Si{0,y) + yss{0,y) which implies Si{0,y) = 33(0, y) = 0, so 
that si and S3 are divisible by x. Thus, each summand in si, S3 is divisible by x, hence by x^. 
That is, si = s'lx"^, S3 = SgX^, where s[, S3 G ^M[x,?/]^. Cancelling x in ( 138|) we get 

(39) Soy = s'lX + S2 + s'^xy. 

Setting X = 0, y < 0, in (139|) we obtain in similar manner sq = x^Sq, S2 = x^S2. Thus all 
summands in Sj, i = 0,1, 2, 3, are divisible by x^ which is a contradiction. □ 

Lemma 26. Suppose that we have an equality 

(40) Soxy + Siz = S2 + S3X + s^y + s^xz + s^yz + s^xyz, Sj G ]R(x, zY, i = 0, . . . ,7. 
Then Sj = /or all i = 0, ... ,7. 

Proof. The proof uses the same reasoning as in the proof of Lemma |25l We consider only the 
case Si G J^^i^^V^ assume that does not divide all summands in Sj. 

Setting 2 = in pUj) we get 



(41) so(x, 0)x?/ = S2(x, y, 0) + S3(x, 0)x + S4(x, y, 0)y. 

Lemma |25] implies that sq, S2, S3, S4 are divisibe by z'^, i.e. sq = Sqz'^, S2 = S22;^, S3 = s'^z'^, S4 = 
S4Z^, where s ■ G XI Jl^l^^j l/j -2]^; i = 0,2, 3, 4. Dividing both sides of ( HOl) by 2; we obtain 

(42) s'^xyz + si = S2-2 + Sg^rx + S4Z?/ + S5X + s^y + s-jxy, Si, s'j G M(x, y, 2;)^. 

Seeting z = and dividing both sides by xy in (H2|) we derive 

si(x,?/,0) S5(x,?/,0) S6(x,?/,0) 

— — r^xy = S5?/ H r SeX + S7(x, ?/, 0). 

(xyj^ y"^ x^ 

Lemma 125) implies that Si(x, y, 0) = S5(x, y, 0) = S6(x, y, 0) = S7(x, y, 0) = 0. Hence all elements 
Si are divisible by 2;^ which is a contradiction. □ 

Then an element (yij) E A C M3(M.[x,y, z]) is in A+ if and only if the matrix {yij{x,y, z)) 
is positive semi-definite for all {x,y,z) G M^. As in the previous two examples, one can prove 
that A+ = ^ n 21+ , where 21+ is defined as in Section [HI 

Proposition 19. The matrix Y = X*X'^X* E A is a positive element of A such that Y 21^; 
or equivalently, there is no element c G Z{A), c 7^ such that c*c ■ Y G '^A'^. 

Proof. The element Y is equal to diag (x^2^, y^x^, z'^y'^) , hence Y G Aj^. Assume to the contrary 
that F G Then by Lemma El there is an equality 

(43) SqX^z^ = Si + S2X^ + Sj,z^ , where Sj G G WyX? ,y^ , z^ ,xyzY' , Sq = 1. 

Each element t G MXx^ ,y'^ ,z^ ,xyz) can be written as t\ + xyzt^, ti G ]R(x^, y^, z^). Hence 
•Sj = + qiX^y'^z^ , Ti, qi^^ M(x^, |/^, z^)^. Applying this to P3|) we obtain 

22,/ / 2 2\2\ 2 I 222, 2|/4\22| 2|/4\22 

TqX z + yq^yx z ) )y = ri + qix y z + r2X + (x q2)y z + r^z + [z q^jx y . 

Applying Lemma [26] to ]R(x^, y^, z^) we get Vi = qi = 0, hence Sj = for all i. This is a 
contradiction, since sq 7^ 0. 

□ 
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11. Some problems 

Let W{d) be the Weyl algebra, that is, W{d) is the unital *-algebra with self-adjoint gener- 
ators pi, . . . ,pd,qi, . . . ,qd and defining relations 

PjPk = PkPj, qjQk = qkQj, PjQk = QkPj ioT j,k = 1- ■ ■ ,d,j k, 
PkQk - QkPk = -i tor k = 1,. . . ,d. 

There is a distingushed faithful ^-representation ttq of W{d) on the Schwartz space 5(M'^), called 
the Schrddinger representation, defined by 

{7ro{Pk)fm = ^f{t), (vrofe)/)(t)=4/(t), k = l,---,d, feS{R'). 

Define 

W{dh ■■= {x e W{d) : (7ro(x)/, /) > /or / G 5(R'^)}. 

Problem 1: Does a Positivstellensatz of type II hold for the algebra VV(M'^), that is, given 
X G W((i)+, does there exist c G W((i), c 7^ 0, such that cxc* G ^ >V(c/)^? // yes, can c be 
chosen such that the kernel of the of operator no{c) is contained in the kernel of ttq{x) ? 

Strict Positivstellensatze and results supporting this question were proved in [S5] and in [S7] . 

There is a similar problem for enveloping algebras of finite dimensional Lie algebras. Let q 
be a real Lie algebra. Then the complex universal enveloping algebra S{q) of g is a complex 
unital *-algebra with involution determined by x* := —x for x G g. Let G denote the connected 
simply connected Lie group which q as its Lie algebra and let G be the set of unitary equivalence 
classes of irreducible unitary representations of G. For each U & G there is an associated *- 
representation dU of £{q) with domain V^{U), see |S1] . Chapter 10. Now let 

£ig)+ := {x G ^(0) : {dUix)f, /) > for / G V°^iU), U E g} . 

The counterpart of Problem 1 for enveloping algebras is the following 

Problem 2: Is a Positivstellensatz of type II true for S{q), that is, given x G S{q)+, does there 
exist an element c G S{g), c 7^ 0, such that cxc* G J^^isY'^ 

In both types III and IV commuting positive elements occur. While the product of two 
commuting positive bounded operators on a Hilbert space is always positive (Lemma [1]), there 
are examples of commuting positive symmetric operators on a unitary space for which the 
product is no longer positive. It seems to be unknown whether or not the latter can happen in 
the Schrodinger representation of the Weyl algebra. 

Problem 3: Suppose that a,b E VV((i)+ and ab = ba. Is it true that ab G yV{d)^ ? 

An affirmative answer would imply that all elements of the minimal non-commutative pre- 
ordering in the Weyl algebra are indeed positive elements. 

Let ^ be a unital *-algebra and IZ a separating family of ^-representations of A. If vr is 
a ^-representation of A on V, there is a unique ^-representation 7r„ of the matrix *-algebra 
Mn{A) on Vn = V Q) ■ ■ ■ Q)T> {n times) defined by 7r„((afci) := (71(0^/)). 

Let A+:={aeA: 7r(a) > for tt G 7^} and M„(^)+ ■={AeA: 7r„(A) > for vr G 7^}. 

Problem 4: Suppose that a Positivstellensatz of type I hold for A. Does it hold also for the 
matrix algebra Mn{A) ? 

In particular. Problem 4 is open and important when A is the commutative real *-algebra 
of all polynomials on the 2-sphere S"^ = {{x,y, z) : x"^ + + z"^ = 1} and TZ is the set of 
all point evaluations T^t{p) = p{t), t G S*^. It follows from results in [Sd] that each nonnegative 
polynomial on S'^ is a sum of squares of polynomials, that is, a Positivstellensatz of type I is 
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valid for A. By the results of Section H] there is a Positivstellensatz of type II for the matrix 
algebra Mn{A). The question is whether or not a denominator free Positivstellensatz holds for 

An affirmative answer to Problem 4 in the latter case would yield a number of other interesting 
results. First, using a similar conditional expectation as in Section [7] it would follow that a 
self-adjoint matrix polynomial F{x,y) e Mn{C[x,y]) is positive semi-definite on the unit disc 
{x^ + y^<l} if and only ifFeYl M„(C[x, y]f + (1 - - y^) ^ M„(C[x, y]^. 

Secondly, it would imply that a Positivstellensatz of type I holds for a number of algebras 
which can be embedded into M„(C[S'^]). For example, consider the following "non-sommutative 
sphere" 

It follows from the description of irreducible representations of A (see e.g. |OSj . p. 110) that A 
can be embedded into M2(C[5'^]) such that A^ C M2(C[S'^])+. Further, there exists a strong 
conditional expectation ^ : M2(C[S'^]) — Hence an affirmative answer to Problem 4 for the 
algebra of polynomials on the sphere S'^ would give a Positivstellensatz of type I for A. 

Let G be a discrete group and let C[G]+ denote the set of elements in the group algebra 
which are positive in all ^-representations. 

Problem 5: For which discrete groups G a Positivstellensatz of type I holds, that is, when is 

First let G = Z". Then C[Z"] is isomorphic to the coordinate ring of the n-torus T". 
or equivalently, to the *-algebra of trigonometric polynomials in n variables. Therefore the 
answer is affirmative for = 1 by the classical Fejer-Riesz theorem and for n = 2 by the results 
in |Sd] and it is negative for n > 3 ( [Ru] , see e.g. [Dr]). Using these facts it is easily shown 
that for an abelian group G the equality = ^ €[(7]^ holds if and only if the torsion- free 

component of G is either Z or Z^. 

Using similar techniques as in to jHMPj one can show C[G]+ = ^ C[G]^ if G is a free group. 

Let if C G be a subgroup of a finite index [G : H] = n. Then there is a natural construction of 
an embedding C[G] C M„(C[iJ]) and of a strong conditional expectation ^ : M„(C[G]) — )■ C[H] 
similar to the one in Section O Recall that G is called virtually free (resp. cyclic) if G contains 
a free (resp. cyclic) group of a finite index. In view of the Problem 4 we conjecture that 
C[G]+ = ^C[G]^ holds for virtually free and virtually cyclic groups of rank 2. In the case 
when Z C G and [G : Z] < oo the equality C[G]+ = ^ C[G]^ can be obtained from Proposition 

m 
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